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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i koth rough . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND the claims as follows: 

1 . (Currently Amended) An apparatus for compressing a plurality of structured 
documents having a common data structure and including a plurality of kinds of markup tags , 
said apparatus comprising: 

a tag list obtaining unit obtaining on l y ono a single tag list, common to said p l ura l plurality 
oLstructured documents, that lists start markup tags and end markup tags in the order that they 
appear in each of the plurality of structured documents, by removing element contents from the 
common data structuro structured documents : 

a structured document compressing unit, by replacing all of the plurality of kinds of 
markup tags in each of said ptwal- plurality structured documents with a same single 
predetermined delimiter code, generating a plurality of compressed documents comprising 
element contents and same predetermined delimiter codes; and 

an outputting unit outputting said single tag list, which is obtained by said tag list 
obtaining unit, and also said plurality of compressed documents, which are generated 
individually from said ptwat plurality of structured documents by said structured document 
compressing unit, in correspondence with one another. 

2. (Previously Presented) A structured document compressing apparatus according to 
claim 1 , wherein said structured document compressing unit further comprises: 

a tag detecting unit detecting each start markup tag and end markup tag in individual 
said structured documents; and 

a tag replacement unit replacing each start markup tag and end markup tag, detected by 
said tag detecting unit, with said predetermined delimiter code. 

3. (currently amended) An apparatus for compressing a plurality of structured 
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documents having a common data structure, said apparatus comprising: 

a tag detecting unit detecting eachall start markup ta gtaqs and end markup tagtags in 

i nd i v i dua l each of said plurality of structured documents; and 

a tag replacement unit replacing saMaN start markup tags and end markup tags[[,]] 

detected by said tag detecting unit, with a same single predetermined delimiter code, to translate 

i nd i v i dua l each of said plurality of structured documents into a compressed document comprising 

element contents and same predetermined delimiter codes. 

4. (currently amended) An apparatus for compressing a structured document, said 
apparatus comprising: 

a subdocument extracting unit extracting a plurality of subdocuments having a common 
data structure, each of which is a region sandwiched between a start markup tag and an end 
markup tag that have a predetermined element name, from said structured document; 

a tag detecting unit detecting each of said start markup tags and end markup tags in 
individual said plurality of subdocuments extracted by said subdocument extracting unit; and 

a tag replacement unit replacing each of said start markup tags and end markup tags, 
detected by said tag detecting unit, with a same single predetermined delimiter code, to translate 
said structured document into a compressed document comprising element contents and same 
predetermined delimiter codes. 

5. (currently amended) A structured document compressing apparatus according to 
claim 3, further comprising: 

an attribute-bearing-tag discriminating unit discriminating whether or not said markup tag 
detected by said tag detecting unit is an attribute-bearing markup tag, which has an attribute 
value; and 

an attribute-bearing-tag replacement unit replacing said attribute-bearing markup tag, 
discriminated by said attribute-bearing-tag discriminating unit, with a set of the attribute value 
and a same single predetermined delimiter code. 

6. (currently amended) A structured document compressing apparatus according to 
claim 4, further comprising: 

an attribute-bearing-tag discriminating unit discriminating whether or not said markup tag 
detected by said tag detecting unit is an attribute-bearing markup tag, which has an attribute 
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value; and 

an attribute-bearing-tag replacement unit replacing said attribute-bearing markup tag, 
discriminated by said attribute-bearing-tag discriminating unit, with a set of the attribute value 
and a same single predetermined delimiter code. 

7. (Previously Presented) A structured document compressing apparatus according to 
claim 3, further comprising: 

a tag list holding unit holding a tag list in which start markup tags and end markup tags 
are listed in a predetermined order for definition of a predetermined data structure; 

a tag rearranging unit rearranging start markup tags and end markup tags in individual 
said plurality of structured documents before compression, in the predetermined order according 
to the tag list held in said tag list holding unit; and 

an omitted-tag supplementing unit supplementing a start markup tag and an end markup 
tag omitted in said structured document according to said tag list held in said tag list holding unit. 

8. (Previously Presented) A structured document compressing apparatus according to 
claim 4, further comprising: 

a tag list holding unit holding a tag list in which start markup tags and end markup tags 
are listed in a predetermined order for definition of a predetermined data structure; 

a tag rearranging unit rearranging start markup tags and end markup tags in said 
structured document before compressed, in the predetermined order according to the tag list 
held in said tag list holding unit; and 

an omitted-tag supplementing unit supplementing a start markup tag and an end markup 
tag omitted in said structured document according to said tag list held in said tag list holding unit. 

9. (Previously Presented) A structured document compressing apparatus according to 
claim 5, further comprising: 

a tag/attribute list holding unit holding a tag/attribute list in which start markup tags, end 
markup tags and an attribute name are listed in a predetermined order for the definition of a 
predetermined data structure; 

a tag/attribute rearranging unit rearranging start markup tags, end markup tags and an 
attribute in individual said plurality of structured documents to be compressed, in the 
predetermined order according to the tag/attribute list held in said tag/attribute list holding unit; 
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and 

an omitted tag/attribute supplementing unit supplementing a start markup tag and an end 
markup tag and/or an attribute omitted in individual said plurality of structured documents 
according to the tag/attribute list held in said tag/attribute list holding unit. 

10. (Previously Presented) A structured document compressing apparatus according to 
claim 6, further comprising: 

a tag/attribute list holding unit holding a tag/attribute list in which start markup tags, end 
markup tags and an attribute name are listed in a predetermined order for the definition of a 
predetermined data structure; 

a tag/attribute rearranging unit rearranging start markup tags, end markup tags and an 
attribute in said structured document to be compressed, in the predetermined order according to 
the tag/attribute list held in said tag/attribute list holding unit; and 

an omitted tag/attribute supplementing unit supplementing a start markup tag and an end 
markup tag and/or an attribute omitted in said structured document according to the tag/attribute 
list held in said tag/attribute list holding unit. 

11 . (currently amended) A method for compressing a plurality of structured documents 
having a common data structure using a computer, said method comprising: 

obtaining on l y on e a single tag list, common to said plural structured documents, that lists 
start markup tags and end markup tags in the-order that they appear in the structured 
documents, by removing element contents from th e common data structur e; 

replacing eachall of said start markup tags and end markup tags in i nd i v i dua l each of said 
plural structured documents that correspond to the tag list in said plural structured documents 
with a same single predetermined delimiter code, to generate a plurality of compressed 
documents comprising same predetermined delimiter codes and element contents; and 

outputting the single tag list and the plurality of compressed documents generated from 
said plural structured documents, in correspondence with one another. 

1 2. (currently amended) A method for compressing a plurality of structured documents 
having a common data structure using a computer, where the structured document comprises 
content start markup tags and end markup tags that are separate from the content and the 
markup tags structure the content, said method comprising: 
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detecting eaGhall start markup tag taqs and end markup ta gtaqs in i nd i v i dua l each of said 
plurality of structured documents; and 

replacing eachall start markup tagtags and end markup ta gtaqs with a same single 
predetermined delimiter code, to translate i nd i v i dua l each of said plurality of structured 
documents into a compressed document comprising element contents and same predetermined 
delimiter codes. 

1 3. (currently amended) A method for compressing a structured document using a 
computer, said method comprising: 

extracting a plurality of structure subdocuments having a common data structure, each of 
which is a region sandwiched between a start markup tag and an end markup tag that have a 
predetermined element name, from said structured document; 

detecting eachall start markup tagtags and end markup ta gtags in i nd i v i dua l each of said 
plurality of subdocuments; and 

replacing eachall start markup tagtags and end markup ta gtags with a same single 
predetermined delimiter code, to translate said structured document into a compressed 
document comprising element contents and same predetermined delimiter codes. 

14. (currently amended) A computer readable feeef€ frecoding medium which stores a 
structured document compressing program for instructing a computer to execute a function of 
compressing a plurality of structured documents having a common data structure, wherein said 
structured document compressing program instructs the computer to function as: 

a tag list obtaining unit obtaining on l y on e a single tag list, common to said plural 
structured documents, that lists start markup tags and end markup tags in the-order that they 
appear in the structured documents, by removing element contents from th e common data 
structur e; 

a structured document compressing unit, by replacing e ach of sa i d aN start markup tags 
and end markup tags in i nd i v i dua l each of said plural structured documents that correspond to 
the tag list in said plural structured documents with a same single predetermined delimiter code, 
generating a plurality of compressed documents comprising saief said the same single 
predetermined delimiter and element contents; and 

an outputting unit outputting said single tag list, which is obtained by said tag list 
obtaining unit, and also said plurality of compressed documents, which are generated 
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individually from said plural structured documents by said structured document compressing 
unit, in correspondence with one another. 

15. (currently amended) A computer readable feeef€ frecordinq medium which stores a 
structured document compressing program for instructing a computer to execute a function of 
compressing a plurality of structured documents having a common data structure, wherein said 
structured document compressing program instructs the computer to function as: 

a tag detecting unit detecting eachall start markup ta gtaqs and end markup tagtags in 
i nd i v i dua l each of said plurality of structured documents; and 

a tag replacement unit replacing eachall start markup ta gtags and end markup tagtags, 
detected by said tag detecting unit, with a same single predetermined delimiter code, to translate 
i nd i v i dua l each of said plurality of structured documents into a compressed document comprising 
element contents and same predetermined delimiter codes. 

16. (currently amended) A computer readable feeef€ frecording medium which stores a 
structured document compressing program for instructing a computer to execute a function of 
compressing a structured document, wherein said structured document compressing program 
instructs the computer to function as: 

a subdocument extracting unit extracting a plurality of subdocuments having a common 
data structure, which is a region sandwiched between a start markup tag and an end markup tag 
that have a predetermined element name, from said structured document; 

a tag detecting unit detecting e ach all start markup tagtags and end markup ta gtags in 
i nd i v i dua l each of said plurality of subdocuments extracted by said subdocument extracting unit; 
and 

a tag replacement unit replacing eachall start markup ta gtags and end markup tagtags, 
detected by said tag detecting unit, with a same single predetermined delimiter code, to translate 
said structured document into a compressed document comprising element contents and same 
predetermined delimiter codes. 

17. (currently amended) An apparatus^ comprising: 

a structured document compressor generating a plurality of compressed documents 
g e n e rat e d by replacing e ach of aN start markup tags and end markup tags in a plurality of or i g i na l 
structured documents having a common data structure w i th a s i ng le pr e d e t e rm i n e d d eli m i t e r 
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cod e and wh i ch compr i s eand element contents and pr e d e t e rm i n e d d eli m i t e r cod e s , with a same 
single predetermined delimiter based upon , on th e bas i s of a tag list in which start markup tags 
and end markup tags in said plural or i g i na l structured documents are listed in the-order of 
appearance by removing the element contents from th e common data structur e; 

a duplicating unit expanding/duplicating a data structure corresponding to said tag list, as 
a duplicated data structure, on a memory; and 

a writing unit writing element contents of each of said compressed documents into 
predetermined regions of said duplicated data structure extended on said memory, in 
accordance with a correspondence between a position of a start markup tag or an end markup 
tag in said duplicated data structure and a position of the same single predetermined delimiter 
code in each of said compressed documents. 

18. (currently amended) An apparatus comprising: 

a plurality of compressed documents generated by replacing e ach of aN start markup tags 
and end markup tags in a plurality of or i g i na l structured documents having a common data 
structure w i th a s i ng le pr e d e t e rm i n e d d eli m i t e r cod e and wh i ch compr i s e s and element contents 
and pr e d e t e rm i n e d d eli m i t e r cod e s , with a same single predetermined delimiter ; 

a tag list holding unit holding a tag list in which markup tags in said structured document 
are listed in the-order of appearance by removing the element contents from th e common data 
structur e; 

a delimiter code detecting unit detecting e ach of the same single predetermined delimiter 
cod e s code in said compressed document; and 

a tag restoring unit replacing the same single predetermined delimiter code, detected by 
said delimiter code detecting unit, with a corresponding markup tag on said tag list, in 
accordance with a correspondence between a position of the markup tag in said tag list and a 
position of the same single predetermined delimiter code detected by said delimiter code 
detecting unit. 

19. (Currently Amended) An apparatus comprising: 

a compressed document generated by replacing e ach of aN start markup tags and end 
markup tags in a plurality of subdocuments having a common data structure, each of which is a 
region, in an original structured document, sandwiched between a start markup tag and an end 
markup tag that have a predetermined element name and element contents , with a same single 
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predetermined delimiter code and wh i ch compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d 
d eli m i t e r cod e s ; 

a tag list holding unit holding a tag list in which markup tags in i nd i v i dua l each of said 
plurality of subdocuments are listed in the-order of appearance by removing the element 
contents from th e common data structur e; 

a subdocument extracting unit extracting i nd i v i dua l each of said plurality of subdocuments 
from said compressed document; 

a delimiter code detecting unit detecting e ach of the same single predetermined delimiter 
cod e s code in i nd i v i dua l each of said plurality of subdocuments extracted by said subdocument 
extracting unit; and 

a tag restoring unit replacing the same single predetermined delimiter code, detected by 
said delimiter code detecting unit, with a corresponding start markup tag or end markup tag on 
said tag list, in accordance with a correspondence between a position of the start markup tag or 
the end markup tag in said tag list and a position of the same single predetermined delimiter 
code detected by said delimiter code detecting unit. 

20. (currently amended) A structured document decompressing apparatus according to 
claim 1 8, wherein if an attribute inside an attribute-bearing markup tag in i nd i v i dua l each of said 
plurality of original structured documents is replaced with a set of an attribute value and a same 
single predetermined delimiter code in i nd i v i dua l each of said plurality of compressed documents, 
said apparatus further comprises: 

an attribute list holding unit holding an attribute list in which attribute names in 
i nd i v i dua l each of said plurality of compressed documents are listed in the-order of appearance; 

an attribute-bearing-tag discriminating unit discriminating whether or not a given markup 
tag to be restored by said tag restoring unit is an attribute-bearing markup tag; and 

an attribute-bearing-tag restoring unit restoring said attribute-bearing markup tag 
discriminated by said attribute-bearing-tag discriminating unit, in accordance with a 
correspondence between an attribute value for said attribute-bearing markup tag and an 
attribute name in said attribute list. 

21 . (currently amended) A structured document decompressing apparatus according to 
claim 19, wherein if an attribute inside an attribute-bearing markup tag in said or i g i na l structured 
document is replaced with a set of an attribute value and a same single predetermined delimiter 
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code in said compressed document, said apparatus further comprises: 

an attribute list holding unit holding an attribute list in which attribute names in said 

compressed document are listed in the-order of appearance; 

an attribute-bearing-tag discriminating unit discriminating whether or not a given markup 

tag to be restored by said tag restoring unit is an attribute-bearing markup tag; and 

an attribute-bearing-tag restoring unit restoring said attribute-bearing markup tag 

discriminated by said attribute-bearing-tag discriminating unit, in accordance with a 

correspondence between an attribute value for said attribute-bearing markup tag and an 

attribute name in said attribute list. 

22. (currently amended) A method comprising: 

generating a plurality of compressed documents by replacing e ach of aN start markup 
tags and end markup tags in a plurality of or i g i na l structured documents having a common data 
structure and element contents, with a same single predetermined delimiter code and wh i ch 
compr i s e ele m e nt cont e nts and pr e d e t e rm i n e d d eli m i t e r cod e s, on th e bas i s of based upon a tag 
list in which start markup tags and end markup tags in said plural or i g i na l structured documents 
are listed in the-order of appearance by removing the element contents from th e common data 
structur e; 

expanding/duplicating a data structure corresponding to said tag list, as a duplicated data 
structure, on a memory; and 

writing element contents of each of said compressed documents into predetermined 
regions of said duplicated data structure extended on said memory, in accordance with a 
correspondence between a position of a start markup tag or an end markup tag in said 
duplicated data structure and a position of the same single predetermined delimiter code in each 
of said compressed documents. 

23. (currently amended) A method comprising: 

generating a plurality of compressed documents by replacing e ach of aN start markup 
tags and end markup tags in a plurality of or i g i na l structured documents having a common data 
structure and element contents, with a same single predetermined delimiter code and wh i ch 
compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d d eli m i t e r cod e s ; 

holding a tag list in which start markup tags and end markup tags in said structured 
document are listed in the-order of appearance by removing the element contents from the 
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common data structur e structured documents ; 

detecting e ach of the single predetermined delimiter cod e s i n i nd i v i dua l code in each of 
said plurality of compressed documents; and 

replacing the detected single predetermined delimiter code with a corresponding start 
markup tag or end markup tag on said tag list, in accordance with a correspondence between a 
position of the detected single predetermined delimiter code and a position of the start markup 
tag or the end markup tag in said tag list. 

24. (currently amended) A method comprising; 

generating a compressed document by replacing e ach of aN start markup tags and end 
markup tags in a plurality of subdocuments having a common data structure, each of which is a 
region, in an original structured document, sandwiched between a start markup tag and an end 
markup tag that have a predetermined element name and element contents , with a same single 
predetermined delimiter code and wh i ch compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d 
d eli m i t e r cod e s ; 

holding a tag list in which start markup tags and end markup tags in i nd i v i dua l each of 
said plurality of subdocuments are listed in the-order of appearance by removing the element 
contents from th e common data structur e; 

extracting i nd i v i dua l each of said plurality of subdocuments from said compressed 
document; 

detecting e ach of the same single predetermined delimiter cod e s i n i nd i v i dua l code in 
each of said extracted plurality of subdocuments; and 

replacing the detected same single predetermined delimiter code with a corresponding 
start markup tag or end markup tag on said tag list, in accordance with a correspondence 
between a position of the detected same single predetermined delimiter code and a position of 
the start markup tag or the end markup tag in said tag list. 

25. (currently amended) A computer readable r e cord recording medium encoded with a 
mett ^instructions for instructing a computer to p e rform a m e thod execute operations 
comprising;[[,]] 

generating a plurality of compressed documents by replacing e ach of all start markup 
tags and end markup tags, in a plurality of or i g i na l structured documents having a common data 
structure , which have element contents and delimiter codes , with a same single predetermined 
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delimiter code and wh i ch compr i s e ele m e nt cont e nts and pr e d e t e rm i n e d d eli m i t e r cod e s, on th e 
bas i s of based upon a tag list in which start markup tags and end markup tags in said plural 
structured documents are listed in the-order of appearance by removing the element contents 
from th e common data structur e; 

a duplicating unit expanding/duplicating a data structure corresponding to said tag list, as 
a duplicated data structure, on a memory; and 

a writing unit writing element contents of each of said compressed documents into 
predetermined regions of said duplicated data structure extended on said memory, in 
accordance with a correspondence between a position of a start markup tag or an end markup 
tag in said duplicated data structure and a position of the same single predetermined delimiter 
code in each of said compressed documents. 

26. (currently amended) A computer readable r e cord recording medium encode with a 
mett ^instructions for instructing a computer to p e rform a m e thod execute operations 
comprising: 

generating a plurality of compressed documents by replacing e ach of aN start markup 
tags and end markup tags, in a plurality of or i g i na l structured documents having a common data 
structure and element contents , with a same single predetermined delimiter code and wh i ch 
compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d d eli m i t e r cod e s ; 

a delimiter code detecting unit detecting e ach of the same single predetermined delimiter 
codes in i nd i v i dua l each of said plurality of compressed documents; and 

a tag restoring unit replacing the same single predetermined delimiter code, detected by 
said delimiter code detecting unit, with a corresponding start markup tag or end markup tag on a 
tag list in which start markup tags and end markup tags in i nd i v i dua l each of said plurality of 
structured documents are listed in the-order of appearance by removing the element contents 
from th e common data structur e , in accordance with a correspondence between a position of the 
start markup tag or the end markup tag in said tag list and a position of the same single 
predetermined delimiter code detected by said delimiter code detecting unit. 

27. (currently amended) A computer readable r e cord recording medium encoded with a 
mett ^instructions for instructing a computer to p e rform a m e thod execute operations 
comprising: 

generating a compressed document by replacing e ach of aN start markup tags and end 
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markup tags in a plurality of subdocuments having a common data structure, each of which is a 
region, in an original structured document, sandwiched between a start markup tag and an end 
markup tag that have a predetermined element name and element contents , with a same single 
predetermined delimiter code and wh i ch compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d 
d eli m i t e r cod e s ; 

a subdocument extracting unit extracting i nd i v i dua l each of said plurality of 
subdocuments from said compressed document; 

a delimiter code detecting unit detecting e ach of the same single predetermined delimiter 
cod e s i n i nd i v i dua l code in each of said plurality of subdocuments extracted by said 
subdocument extracting unit; and 

a tag restoring unit replacing the same single predetermined delimiter code, detected by 
said delimiter code detecting unit, with a corresponding start markup tag or end markup tag on a 
tag list in which start markup tags and end markup tags in said subdocument are listed in the 
order of appearance by removing the element contents from th e common data structur e , in 
accordance with a correspondence between a position of the start markup tag or the end 
markup tag in said tag list and a position of the same single predetermined delimiter code 
detected by said delimiter code detecting unit. 

28-39. (Cancelled) 
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